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(54) Semaphore in system I/O space 

(57) A computer system utilizing multiple processes 
includes a semaphore for controlling exclusive access 
of a single process to a selected resource. The sema- 
phore is implemented in the system input/output and 
controlled, at least in part, by an application specific In- 
tegrated circuit (ASIC). When a process is attempting to 
acquire an I/O resource, a read is sent to the sema- 



phore. If the resource is available the semaphore will 
have a first value, and the semaphore will return that 
first value to the process indicating that the process has 
acquired the resource. The ASIC will then change the 
semaphore value to a second value. If the resource is 
not available the semaphore will have the second value, 
and the semaphore will return the second value to the 
process Indicating that the resource is not available. 
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Description 

[0001 ] The present invention relates to computer sys- 
tems, and more particularly, but not by way oflimitatton, 
to computer system utilizing semaphores implemented 
in the system I/O and controlled, at least in part, by an 
application specific integrated circuit also implemented 
in the system I/O. 

[0002] Networks serve the purpose of connecting 
many different personal computers (PCs), workstations, 
or terminals to each other, and to one or more host com- 
puters, printers, file sen/ers etc., so that expensive com- 
puting assets, programs, files and other data may be 
shared among many users. 

[0003] In a network utilizing a client/server architec- 
ture, the client (personal computer or workstation) is the 
requesting machine and the server is the supplying ma- 
chine, both of which may preferably be connected via 
the network, such as a local area network (LAN), wide 
area network (WAN) or metropolitan area network 
(MAN). This is In contrast to early network systems that 
utilized a mainframe with dedicated terminals. 
[0004] In a client/server network, the client typically 
contains a user interface and may perform some or all 
of the application processing and as mentioned above 
can include personal computer or workstations. The 
server in a client/server network can be highspeed mi- 
crocomputers or minicomputers and In the case ofa 
high-end server can include multiple processors and 
mass data storage such as multiple CD-ROM drives and 
multiple hard drives, preferably with redundant array of 
inexpensive disk (RAID) protection. An exemplary serv- 
er such as a database server maintains the databases 
and processes requests from the client to extract data 
from or update the database. An application server pro- 
vides additional business processing for the clients. The 
network operating system (NOS) together with the da- 
tabase management system (DBMS) and transaction 
monitor (TP monitor) are responsible for the Integrity 
and security of the server. 

[0005] Client/server networks are widely used 
throughout many different industries and business or- 
ganizations, especially where miss ion -critical applica- 
tions requiring high performance are routinely launched. 
The mass storage and multi-processing capabilities pro- 
vided by current client/server network systems (for ex- 
ample, the high-end senders) that run such applications 
permit a wide range of essential services and functions 
to be provided through their use. 
[0006] As can be appreciated, many of businesses 
are highly dependent upon the availability oftheir client/ 
server network systems to permit essential network 
services and functions to be carried out. As client/server 
network systems become increasingly essential to the 
everyday operations of such businesses, additional 
steps need to been taken in the design and construction 
of the server in the client/server network system to en- 
sure its continuous availability to the clients. That is to 



say, in the design and construction of a server, steps 
need to be taken to ensure that the sen/er can be oper- 
ated with little or no downtime. 

[0007] It can be appreciated by those skilled In the art 
s that high availability, reliability and serviceability are val- 
uable design aspects in ensuring that a server is a *zero 
downtime" system that will operate with little or no down- 
time. The modularity of components within a server has 
been recognized as an important design consideration 
10 in ensuring that the downtime of a server will be mini- 
mized. Modules can be removed and examined for op- 
erability or other purposes much easier than permanent- 
ly nrK>unted fixtures within a server chassis. When vari- 
ous components of a server can be provided in a mod- 
IS ular form, they can also be readily replaced to maintain 
the operational status of the server with minimal down- 
time. 

[0008] Removable modular components may include 
disc drives and power supplies. As described above, the 
removability of modular components allows for better 
overall sen/iceability of the computer system which is a 
distinct advantage. For example, a defective power sup- 
ply in the server generally requires prompt replacement 
in order to limit downtime. Modular components and 
connectors facilitate prompt replacement and are thus 
popular in many computer designs. 
[0009] Originally, a rule ofpractrce in the maintenance 
of modular components or printed circuit boards of a 
server was that of turning the power to the server off 
before any modular components or printed circuit 
boards were removed from or added to the chassis or 
support frame of the server. Recent innovattons have 
centered around a highly desirable design goal of "hot- 
pluggabillty" which addresses the benefits derived from 
inserting and removing modular components and print- 
ed cards from the chassis of the server when the server 
is electrically connected and operational. It can be read- 
ily appreciated that modularization and hot-pluggability 
can have a significant bearing on the high availability 
aspect of a high-end server. 

[0010] Hot-pluggable components may include stor- 
age or disc drives, drive cages, fans, power supplies, 
system 1/0 boards, control boards, processor boards, 
and other subassemblies. The ability to remove these 
constituent components without having to power down 
the server allows for better overall serviceability ofthe 
system, which is a distinct advantage to both the user 
and the maintenance technician. 
[0011] Component redundancy has also been recog- 
nized as an Important design consideration in ensuring 
that a server will operate with little or no downtime. Es- 
sentially, component redundancy Is typically provided in 
a system to better ensure that at least one ofthe redun- 
dant components is operable, thereby minimizing the 
system down time. With component redundancy, at 
least two components are provided that can perform the 
same function, such that if one of the components be- 
comes faulty for some reason, the operation fails over 
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to the redundant connponent. When at least one of the 
redundant components is operable, continued opera- 
tion of the computer system is possible even it others 
otthe redundant connponents fall. To further enhance re- 
liability and serviceability, redundant components have 
been made hot pluggable. 

[0012] Dynamic reconfiguration of a server system 
can also be accomplished by providing upgradable 
modular components therein. As can be readily appre- 
ciated, this objective can be accomplished by the addi- 
tion or substitution of components having different cir- 
cuits, preferably updated or upgraded, disposed there- 
within. When components are redundant and hot plug- 
gable, reconfiguration of the server is often possible 
without taking the server offline. 
[0013] Another important design aspect with respect 
to providing redundant and hot pluggable components 
in a server system Is to ensure and maintain a safe work- 
ing environment while the server is operating and being 
repaired or upgraded- Accordingly, when the system 
components are swapped or upgraded, the exposure of 
hot connectors and contacts must be kept to a minimum. 
It can be appreciated by those skilled in the art that fur- 
ther developments in this area would significantly en- 
hance the reliability and serviceability aspects of a high- 
end server system. 

[0014] To further enhance the serviceability of server 
systems, additional innovations may be required in the 
design and construction of diagnostic sub-systems 
thereof. In existing client/server network systems it is 
often difficult to obtain, in a timely manner, important di- 
agnostic data and information corresponding to a com- 
ponent failure in order to facilitate the quick serviceabil- 
ity of the sen/er. Therefore, it can be appreciated that 
the more information that can be readily provided to lo- 
cate a defective component or problem with the server, 
the better the optimization of the amount of time the 
server is up and running. 

[0015] Although multiprocessors enhance the per- 
formance of the computer system, the multiple proces- 
sors also create additional problems. One of the prob- 
lems that has been encountered with multiprocessor 
systems occurs when more than one of processors at- 
tempts to access a shared hardware or software re- 
source at the same time. One common solution to this 
problem is through the utilization of system memory 
semaphores. In general, semaphores are counters 
used to control access to shared resources by multiple 
processes. Semaphores are commonly used as a kick- 
ing mechanism to prevent processes from accessing a 
particular resource while another process is performing 
operations on it. 

[0016] An example of existing semaphore use is illus- 
trated in the computer system 300 depicted in FIG. 3. 
As depicted the computer system 300 includes: CPUs 
31 0 and 31 2; system memory 31 4. which includes sem- 
aphore 318; and system input/output (I/O) 316. The 
components ofconnputer system 300 are coupled in 



communication through common bus 320. In operation, 
for example, if CPU 310 wants to access a resource of 
system I/O 316, if first much check the status of the de- 
sired resource by sending a read command over bus 
s 320 to the associated sennaphore 318 in the system 
memory. The semaphore 318 returns the status infor- 
mation back to CPU 31 0. If the desired resource is avail- 
able, CPU 310 sends a write command to semaphore 
318 to change the status of semaphore 318 from avail- 
to able to unavailable. To prevent another process or proc- 
essor from checking the status of semaphore 318 con- 
current with CPU 310, prior to sending the read com- 
mand, CPU 310 will lock bus 320 until the read, write 
routine is completed. 
IS [0017] As can be appreciated, not only does locking 
bus 320 prevent another processor or master from ac- 
cessing the particular semaphore, but it also prevents 
the other processors from communicating with the other 
devices on the bus. As further illustrated in FIG. 3, the 
20 semaphore 318 is implemented in the system memory 
as is historically done with most semaphore applica- 
tions. Although application software can communicate 
with the system memory very readily, there are many 
other drivers, such as a ROM BIOS function call, and 
2S processes in Systems Management Interrupt (SMI) 
mode that can not. 

[0018] Generally, communicating with the system 
memory space requires protection, and often protected 
operating systems implement disjointed memory spac- 

30 es and give disjointed memory spaces to multiple devic- 
es. Therefore, it is problematic to create a common area 
for multiple processes to communicate by setting a flag. 
This is because the common area cannot be protected 
by the standard method of protection provided and re- 

35 quired by the operating system. The standard method 
of protection allows a particular process to access only 
a particular memory region. Therefore, the only way to 
create a common area for the multiple processes is to 
intermingle memory regk)ns, which can cause numer- 

40 ous problems. 

[0019] The present invention overcomes the above 
identified problems as well as other shortcomings and 
deficiencies of existing technologies by providing a com- 
puter system having a system input/output implemented 

45 semaphore. 

[0020] The present invention further provides a com- 
puter system with multiple processes that uses a sem- 
aphore for controlling exclusive access by one of the 
processes to a selected system I/O resource. The sem- 

50 aphore is implemented in the system input/output and 
controlled, at least in part, by an application specific in- 
tegrated circuit (ASIC). When one of the processes is 
attempting to acquire an I/O resource, a read is sent 
from the processes to the semaphore. If the resource is 

55 available the semaphore will have a first value, and the 
semaphore will return that first value to the processes 
indicating that the processes has acquired the resource. 
The ASIC will then change the semaphore value to a 
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second value such that to all subsequent reads by other 
processes the semaphore will indicate that the resource 
has already been acquired and ts not available. If the 
resource is not available when the read is received the 
semaphore will have the second value, and the sema- 
phore will return the second value to the processes in- 
dicating that the resource is not available. 
[0021 ] A more complete understanding of the present 
invention may be had by reference to the following De- 
tailed Description and appended claims when taken in 
conjunction with the accompanying Drawings wherein: 

Figure 1 illustrates a board-levet block diagram of 
an exemplary embodiment of a computer system in 
whteh the teachings of the present Invention may 
be utilized; 

Figure 2 illustrates a diagram of the system I/O 
board as similarly presented in FIG. 1; 
Figure 3 illustrates a block diagram of a prior art 
computer system utilizing semaphores in the sys- 
tem memory (described hereinabove); 
Figure 4 illustrates a block diagram of an applica- 
tbn-specific device used in the presently preferred 
exemplary embodiment ofthe computer system In 
which the teachings of the present invention may 
be embodied; 

Figure 5 illustrates a block flow diagram depicting 
the acquisition of an I/O resource by a process in 
accordance with the principles of the present inven- 
tion; and 

Figure 6 illustrates a block flow diagram depicting 
the reset ofthe semaphore. 

[0022] Referring now to the drawings wherein like or 
similar elements are designated with identical reference 
numerals throughout the several views, and wherein the 
various elements depicted are not necessarily drawn to 
scale, and, in particular, to FIG. 1, there is shown a 
board-level block diagram ofa presently preferred ex- 
emplary computer system 100 in which the teachings of 
the present Invention may be beneficially employed. 
The exemplary computer system 100 may comprise 
multiple processor boards, for example, processor 
boards 102A and 102B. each of which, in turn, may in- 
clude a plurality of processors such as, for example, 
processors 106 A and 106B. The processor boards 
102A and 102B may also include, respectively, multiple 
power modules, suchas power modules 104A and 1048 
which are shown herein. 

[0023] Each of the processor boards 102A and 102B 
is connected to a system board 1 08 via a suitable bus 
connector or slot, for example, bus connector slots 11 OA 
and 11 OB, respectively. In the exemplary computer sys- 
tem 100, the presently preferred bus connector slots are 
compatible with the Gunning Transistor Logic (GTL) bus 
protocol. Furthermore, as will be seen hereinbekjw, the 
system board 108 in the exemplary embodiment also 
includes multiple Input/output (I/O) subsystems. Ac- 



cordingly, the system board 108 may also be inter- 
changeably referred to as the system I/O board in the 
following Detailed Description. 

[0024] Continuing to refer to FIG. I, a memory board 
s 1 1 2 is also coupled to the system board 1 08 through a 
memory connection slot 11 1 . In the exemplary computer 
system 100, the memory board 112 may comprise sev- 
eral dual in-line memory modules (DIMMs) having 
known sizes, for example. 8MB, 16MB, 32MB. 64MB, 

10 128MB, and 256MB. As can be appreciated by those 
skilled in the art, the memory provided with the memory 
board 112 may be organized In any known fashion. 
[0025] The exemplary system board 108 includes 
multiple expansion sbts, suitable for different bus types. 

'5 Further, these expansion slots may be selectively pro- 
vided with "hot-pluggable" capability. One of ordinary 
skill in the art can readily appreciate that the ability to 
replace an expansion card (not shown), receivable at 
an expansion slot, without powering down the system 

20 100 contributes to rendering the system 100 a "zero 
downtime' system with high availability. In the exempla- 
ry computer system 100, the multiple expansion stots 
comprises those that may be operable with the Periph- 
eral Component Interconnect (PCI) bus type (for exam- 

2S pie, slots 1 1 4A and 1 1 4B) as well as those slots that are 
compatible with the Extended Industry Standard Archi- 
tecture (EISA) bus type (for example, slot 116). It should 
be appreciated that either categories of the expansion 
slots may be provided with hot-pluggability. The system 

30 board 1 08 may additionally comprise serial port connec- 
tions, for example, serial connector 130. parallel port 
connection, for example, parallel connector 132. and a 
connector 1 34 compatible with the Small Computer Sys- 
tem Interface (SCSI) bus type. 

35 [0026] Still continuing to refer to FIG. 1, the system 
board 108 is coupled to a host of input and output de- 
vices via cables, for example, a keyboard 118 with cable 
1 24, a pointing device 1 20 with cable 1 26. a flexible disk 
drive 122 with 128. and a monitor 136 with cable 135. 

^ As can be seen, a separate power connection path 121 
is also provided between the flexible disk drive 1 22 and 
the system board 108. 

[0027] The exemplary system board 108 may also 
comprise an 'intelligent I/O' (I2O) bus connector 1 1 5 for 

^ accelerating the performance of selected PCI-compati- 
ble expansion slots. A fan control board 144 is coupled 
to the system board 108 through a SCSI cable 142, a 
miscellaneous cable 140 and an Integrated Drive Elec- 
tronics (IDE) cable. The fan control board 144 includes 

so multiple fan connectors, for example, fan connector 
1 46A-1 46D, which fan connectors are used for coupling 
hot-pluggable fans. The fan control board 144 may be 
provided with additional SCSI-compatible cables, for ex- 
ample, cables 1 48 A and 1 48B, a display cable 1 50 cou- 
pied to an integrated management display (IMD) unit 
152. and a power switch cable 153 coupled to a power 
switch 154. 

[0028] The miscellaneous cable connector 140, 



7 



EP 0 898 227 A1 



8 



which joins the fan control board 144 with the system 
board 108, preferably contains signals generated by the 
IMD unit 152, various interlock signals provided by an 
interlock cabling system (not shown) interconnecting 
various boards, temperature signals, fan control signals, 
audio signals, et cetera. 

[0029] Still referring to FIG. 1 , the system board 108 
of the exemplary computer system 100 is coupled to a 
power backplane 1 60 via a sense cable 1 62 and at least 
one DC power cable 156. Redundant hot pluggable 
power supply units 158 are connected to the power 
backplane 160 through hot plug power connectors 159. 
Both the fan control board 1 44 and the power backplane 
160 are coupled to a SCSI backplane 168 via an edge 
connector 164 and a power-SCSI backplane cable 166. 
respectively. The SCSI backplane includes multiple SC- 
SI drive tray connectors, for example tray connector 
170. In the exemplary computer system 100, the SCSI 
drive tray connectors are also provided with the hot plug 
capability in order to enhance the high availability aspect 
thereof. A media power cable 178 connects the SCSI 
backplane 168 to a media bay 174 and CD-ROM drive 
176. A media SCSI cable 182 and an IDE cable 180 are 
also disposed between the SCSI backplane and the CD- 
ROM/media bay 176/174. 

[0030] Referring now to FIG. 2, there is shown a dia- 
gram 200 of the system I/O board 108 provided in the 
exemplary computer system 1 00, wherein the teachings 
ofthe present invention may be practiced. As described 
in the foregoing with reference to FIG. 1 , the processor 
boards 102A and 102B are connected to the system 
board 108 via bus connector slots 11 OA and 1108, re- 
spectively. The bus connector slots 11 OA and 1 lOB are. 
In turn, coupled to a host bus 204 disposed on the sys- 
tem board 108. In the preferred exemplary embodiment, 
the host bus 204 uses Gunning Transistor Logic for en- 
abling high-speed, low-power operation. As is known In 
the art, the GTL voltage swings between logic high and 
logic low are typically lower than those for the Compli- 
mentary Metal Oxide Semiconductor (CMOS) logic or 
the Transistor-to-Transistor Logic (TTL). In addition to 
the bus connector stots 11 OA and 11 OB, the following 
devices are disposed on the host bus 204: a memory 
controller 202, a first bus-to-bus bridge device 206A and 
a second bus-to-bus bridge device 206B. The bridge de- 
vice 206A is provided for bridging between the host bus 
204 and a primary PCI bus 208A, whereas the bridge 
device 206B is provided for bridging between the host 
bus 204 and a secondary PCI bus 208B. Coupled to the 
memory controller 202 is the memoiy board 1 1 2 via the 
memory board connection slot 111. 
[0031] In addition to the bridge device 206A for cou- 
pling to the host bus 204, the primary PCI bus 208A is 
connected to the following devices: a video controller 
244, a PCl-EISA bridge 228. a SCSI controller 242, an 
Integrated Remote Console (IRC) controller 226, an ap- 
plication specific device 224, and at least one expansion 
slot 11 4B. 



[0032] In a presently preferred exemplary embodi- 
ment ofthe computer system 100, the IRC controller 226 
Is provided as a "hidden" device that resides on the pri- 
mary PCI bus 208A. The following functionality of the 

5 IRC controller 226 includes, inter alia, the foltowing: It 
examines and records video activity that is passed to 
firmware through the system management interrupt 
(SMI). It also allows a remote user to reboot or power- 
cycle the computer system 100. Further, the IRC con- 

10 troller 226 provides for remote modification such that a 
remote user can modify any IRC configuration or user 
setting, preferably after proper authentication. 
[0033] Application specific device 224 is preferably 
provided as an application specific integrated circuit 

IS (ASIC) that operates as a latching system for signals 
that indicate the health and operability of various devic- 
es and system within the exemplary computer system 
100, Its functionality includes, for example, sennaphore 
control, bus arbitration, Inter-Integrated Circuit (I^C) bus 

20 master controller function, bus utilization monitoring, 
semaphore logic and timer f unctk)ns. It can be seen that 
the device 224 is coupled to an |2C bus 221 and the 
intelligent I/O bus connector 115 in order to facilitate 
some of these functions. Device 224 is described in 

2S more detail herein below with reference to FIG. 4. 

[0034] Continuing to refer to FIG. 2. the secondary 
PCI bus 208B is coupled to a multiple of expansion slots, 
for example, slot 1 14A, which are preferably provided 
with the hot plug capability. An application specific de- 

30 vice 222 is also coupled to the secondary PCI bus 208B 
to provide hot plug slot control and PCI bus arbitration. 
[0035] The I^C bus 221 , for which bus the device 224 
provides the master controller functionality, is coupled 
to multiple memory devices although only one such de- 

3S vice, for example, EEPROM 220 is shown. In addition, 
in the preferred exemplary computer system 100, the 
|2c bus 221 goes to a sense connector (not shown), the 
processor board bus connector slots 11 OA and 11 OB, 
and the memory board connector slot 111. 

40 [0036] The PCI -EISA bridge 228, disposed between 
an EISA bus 210 and the primary PCl bus 208 A, pref- 
erably contains, for example, a PCI interface, PCI arbi- 
ter. EISA Interface. EISA data swap logic, and an inter- 
face to an EISA System Component (ESC) 240. In the 

45 exemplary embodiment, the ESC 240 preferably in- 
cludes an EISA bus controller, a Direct Memory Access 
(DMA) controller, an EISA arbiter, at least one Interrupt 
controller which may be programmable, several timers 
and support logic. 

so [0037] In addition to the expansion slots, for example, 
slot 116, the EISA bus 210 is connected to the ESC 240, 
a bridge 23 2 to an 8-bit buffered EISA bus 212 (also 
referred to as the X bus), and an IDE interface 230. The 
X bus is typically used by devices that have low output 

55 drive, and cannot sink the typical current (at around 24 
mA) required by the standard EISA bus type. In the ex- 
emplary computer system 100. the following devices are 
typically provided on the X bus 212: a flash memory 216 
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for storing system BIOS and system management BIOS 
codes, an IMD interface 238, memory 214 - preferably 
provided as nonvolatile RAM, an Integrated System 
Management (ISM) device 218, a keyboard controller 
236 for interfacing the keyboard 118 and pointing device 
1 20 (both depicted in FtG. 1 ), and a peripheral controller 
234 - preferably provided as an ASIC for controlling such 
devices as flexible disk drives, parallel ports, and serial 
ports. 

[0038] R ef e rring now to Fl G . 4. a block diagram of the 
application-specific device 224 is shown. As has been 
remarked in the reference to FIG. 2, the device 224 is 
preferably responsible for semaphore control, interrupt 
routing, the I^C bus control, PCI bus utilization, et cete- 
ra. The various features of the presently preferred ex- 
emplary embodiment of the device 224 are preferably 
accessed via a PCI slave interface 408. The internal reg- 
isters of the device 224 are preferably clocked from a 
clock associated with the PCI slave interface 408, al- 
though in the exemplary embodiment, a testability block 
418 responsible at least in part for the Boundary Scan 
logic and a bus utilization module 406 may be excepted 
from this docking feature. 

[0039] An IRQ routing block 400 is provided for han- 
dling at least in part, various PCI -associated interrupt 
requests (IRQs). One or more bus utilization modules 
(for example, modules 406 and 416) may be provided 
in the device 224 that are responsible for reporting the 
aggregate bus utilization and aggregate data transfer for 
the PCI buses 208Aand 208B (shown in FIG. 2). These 
modules are preferably connected to the FRAME., 
IRDY_and TRDY_ signals associated with the PCI bus- 
es 208A and 2088. One or more bus utilization registers 
in the modules 406 and 416 report Bus_NotJd!e time 
(that is Bus.Busy time) on the relevant PCI bus in PCI 
clock cycles by obsewing the FRAME_ and IRDY_ sig- 
nals. One or more data transfer phase registers in these 
modules report the number of PCI clock cycles during 
which data is transferred on the relevant PCI bus. 
[0040] Continuing to refer to FIG. 4, a PCI arbiter 404 
is provided in the device 224 for facilitating PCI bus ar- 
bitration, preferably by using a Round-Robin algorithm. 
Each master or master-target on the PCI buses 208A 
and 208B is connected to the PCI arbiter 304 by its 
GNT_ and REQ_ signals. A serial, general purpose I/O 
module 402. an |2c controller 410, and a semaphore 
module 412 are also provided in the presently preferred 
exemplary embodiment of the device 224. The serial 1/ 
O module 402 is designed to shift preferably 32 bits of 
data in both directions. External logic circuitry (not 
shown) may be provided for the serial-to-parallel con- 
version for serially shifted data. The I^C controller 410 
preferably provides a two-pin serial interface which may 
be connected to a variety of slave peripherals, including, 
for example, temperature sensors, analog-to-digital 
converters, non-volatile memories, et cetera. The two- 
pin serial intertace. which controls bidirectional, serial 
data transmissions, includes a serial clock signal and a 



serial data signal. 

[0041] In addition, a general purpose timer module 
414 is also provided in the device 224, whrch timer mod- 
ule may be utilized for practicing the teachings of the 

5 present invention. The timer module 414 is preferably a 
programmable 32-blt timer that is clocked by the CLK 
signal associated with the PCI slave intertace 408. 
[0042] Referring now to semaphore module 412. In 
this exemplary embodiment it is preferred that sema- 

10 phore module 41 2 include the semaphore registers and 
semaphore control logic, although it is contemplated 
that the semaphore registers could be implemented 
elsewhere in the system I/O. The semaphore register 
includes 8 bits of undedicated registers for software use. 

'5 Each bit of the semaphore register is at a byte boundary 
to support the processor instruction set. The semaphore 
logic of semaphore module 412 of ASIC 224 controls or 
implements certain functions ofthe semaphore. The 
semaphore is acquired by a processor to gain exclusive 

20 access to (or reserve) selected resources. 

[0043] Generally, a semaphore is used to prevent si- 
multaneous access to a non-reentrant hardware or soft- 
ware resource. However, traditional semaphores have 
been implemented as software constructs, and it has 

25 been assumed that ail access to the semaphored hard- 
ware or software resource would be performed within 
the context of the operating system. 
[0044] However, as in this exemplary embodiment of 
computer system 100, the computer system 100 is using 

30 a ROM BIOS and support for the Systems Management 
Interrupt (SMI), so it is possible for access to a hardware 
source to be performed outside of the context of the op- 
erating system. Therefore, these accesses cannot be 
protected by traditional semaphores, as they have no 

3S method for using the operating system's facilities. 

[0045] The present invention however provides a 
sempahore 41 2 of ASIC 224 implemented in the system 
I/O 108. This is outside ofthe operating system's archi- 
tecture and altows usage of the sennaphore by any proc- 

40 ess, regardless of its context within the operating sys- 
tem. For example, a process may be accessing a seri- 
alized input/output hardware device using a function call 
to the ROM BIOS. Another process could interrupt the 
first process, and access the same hardware using the 

4S ROM BIOS function call. Semaphore 41 2 is used to pro- 
tect the device so that the second process cannot alter 
the state of the device, such that when the first process 
resumed, it will be able to complete its operation suc- 
cessfully. 

so [0046] Referring now to FIG. 5, there is illustrated a 
flow diagram 600 illustrating the acquisition of an I/O re- 
source in accordance with the principles of the present 
invention. When, for example, a process needs to gain 
exclusive access to a resource, such as an I/O resource, 

ss as indicated by step 510, the process sends a read com- 
mand to the sennaphore associated with the particular 
I/O resource. 

[0047] As Indicated by step 512, a determinatksn is 
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then made as to whether the particular I/O resource is 
available. In this exemplary embodiment of the present 
invention, the determination of whether the I/O resource 
is available depends upon the value of the semaphore. 
If the semaphore has a value of value of 1 (one) the de- 
termination is made that the resource is not available, 
and the 'no' path is followed to step 51 4 where the sem- 
aphore returns a value of 1 (one) to the process. If the 
semaphore has a value of 0 (zero), the determination is 
made that the resource is available, and the 'yes' path 
is followed to step 516, wherein the semaphore returns 
a value of 0 (zero) to the process. This indicates to the 
process that it has acquired the particular resource. 
Subsequent to step of 516, as indicated by step 518, in 
response to the read command and in response to the 
semaphore being available, the semaphore logic flips 
the semaphore from 0 (zero) to a 1 (one), whereby all 
subsequent reads of the semaphore will return a 1 (one) 
indicating that the particular resource is unavailable. 
[0048] It is contemplated that other values could be 
used for the semaphore for indicating that a particular 
resource is available, and in particular the values could 
be set up such that semaphore 41 2 could be used as a 
semaphore counter. 

[0049] Referring now to FIG. 6. there is illustrated a 
flow block diagram 600 illustrating the reset ofthe sem- 
aphore in accordance with the principles ofthe present 
invention. As illustrated by step 610, a determination is 
made as to whether the process has completed it task 
and no longer needs exclusive access the I/O resource. 
If the determination is *no' the no path is followed and the 
procedure ends. If the determination is made that the 
process has completed its task, the 'yes' path Is followed 
to step 61 2. As indicated by step 612, the process then 
send a write command to the semaphore to change it 
from a 1 (one) to a 0 (zero), thereby indicating that the 
resource is now available. 

[0050] Based upon the foregoing, it should now be- 
come apparent to those skilled in the art that the I/O im- 
plemented semaphore provided in accordance with the 
teachings ofthe present invention significantly enhance 
the high availability and reliability aspects of various 
computer systems. It should be appreciated that the 
present invention provides a highly effective solution to 
the problems created through the use of system mem- 
ory implemented semaphores. Moreover, the presently 
preferred exemplary embodiment of the present inven- 
tion also provides a semaphore, at least in part, control- 
led by an ASIC, which among other things, reduces the 
amount of data bus traffic. 

[0051 ] Although a preferred embodiment of the appa- 
ratus of the present invention has been illustrated in the 
accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the in- 
vention is not limited to the embodiment disclosed, but 
is capable of numerous rearrangements, modifications 
and substitutions without departing from the spirit of the 
invention as set forth and defined by the following 



claims. 
Claims 

5 

1 . A computer system comprising: 

a plurality of processes; 
at least one resource coupled to each of said 
10 plurality of processes; 

a semaphore in communication with each of 
said processes, said semaphore indicating the 
status of said at least one resource, being 
switchable between at least a first value and a 
IS second value, having said first value when the 

at least one resource is available and having 
said second value when the at least one re- 
source is unavailable; and 
a controller in communication with said sema- 
phore and said processes, said controller 
changing the value ofsaid semaphore from said 
first value to said second value in response to 
both said semaphore receiving a check signal 
from at least one of said processes and said 
semaphore having said first value. 

2. A computer system comprising: 

a plurality of processes; 
a system input/output (I/O) coupled to each of 
said processes, said system I/O including at 
least one resource accessible by each of said 

processes; and 

said system I/O further including a semaphore 
for indicating the status of said at least one re- 
source in response to a check signal received 
from one of said processes, said semaphore 
outputting to said one of said processes a first 
value when said at least one resource is avail- 
able and sakJ semaphore outputting to said one 
of said processes a second value when said at 
least one resource is unavailable. 

3. The computer system as recited In claim 2, and fur- 
ther comprising a controller in communication with 
said semaphore, said controller being arranged to 
change the value of said semaphore from said first 
value to said second value. 

4. The computer system as recited in claim 3, wherein 
said controller changes the value of said sema- 
phore from said first value to said second value in 
response to both said semaphore receiving a check 
signal from one ofsaid processes and said sema- 
phore having said first value. 

5. The computer system as recited in any of claims 1 
to 4, wherein said controller comprises an appllca- 
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tion specific integrated circuit (ASIC). 

6. The computer system as recited in claim 5, wherein 
said ASIC includes semaphore control logic. 

5 

7. The computer system as recited in any of claims 1 
to 6, wherein said controller further communicates 
the value of said semaphore to one of said process- 
es in response to receiving a check signal from said 
process. io 



8. The computer system as recited in claim 1 or any 
claim when dependent thereon, and further com- 
prising a system input/output, said semaphore be- 
ing located in said system input/output. is 

9. The computer system as recited in claim 8. wherein 
said controller is located in said system input/out- 
put. 

20 

10. A method of ensuring exclusive ownership of at 
least one resource by one of a plurality of processes 
in a computer system, the method comprising the 
steps of: 

2S 

sending a check signal from a first of the proc- 
esses to a semaphore associated with the sta- 
tus of the resource; 

reading the value of the semaphore, whereup- 
on; 30 



it the value of the semaphore is a first value 
indicating that the resource Is available, re- 
turning the first value to the first ofthe proc- 
esses; and 3S 

changing the first value of the sema- 
phore to a second value with a control- 
ler thereby indicating that the resource 
is no longer available; and 4o 

else if the value of the semaphore is the 
second value indicating that the resource 
is unavailable and retuming the second 
value to the first of the processes. 45 
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